Deflation and projection methods applied to symmetric positive semi-definite systems
نویسندگان
چکیده
منابع مشابه
Positive Definite and Semi-definite Splitting Methods for Non-hermitian Positive Definite Linear Systems
In this paper, we further generalize the technique for constructing the normal (or positive definite) and skew-Hermitian splitting iteration method for solving large sparse nonHermitian positive definite system of linear equations. By introducing a new splitting, we establish a class of efficient iteration methods, called positive definite and semi-definite splitting (PPS) methods, and prove th...
متن کاملSemi-Conjugate Direction Methods for Real Positive Definite Systems∗
In this preliminary work, left and right conjugate direction vectors are defined for nonsymmetric, nonsingular matrices A and some properties of these vectors are studied. A left conjugate direction (LCD) method for solving general systems of ∗The work of the first author was partially supported by CNPq, CAPES, Fundação Araucária, Brazil. The work of the second author was partially supported by...
متن کاملSymmetric Positive Semi - Definite Solutions of Bax = and Dxc =
In this paper, a sufficient and necessary condition for the matrix equations B AX = and , D XC = where , , n m n m B A × × ∈ ∈ R R , p n C × ∈R and , p n D × ∈ R to have a common symmetric positive semi-definite solution X is established, and if it exists, a representation of the solution set X S is given. An optimal approximation between a given matrix n n X × ∈ R ~ and the affine subspace X S...
متن کاملRobust Multilevel Methods for General Symmetric Positive Definite Operators
An abstract robust multilevel method for solving symmetric positive definite systems resulting from discretizing elliptic partial differential equations is developed. The term “robust” refers to the convergence rate of the method being independent of discretization parameters, i.e., the problem size, and problem parameters. Important instances of such problem parameters are in particular (highl...
متن کاملParallel Numerical Algorithms for Symmetric Positive Definite Linear Systems
We give a matrix factorization for the solution of the linear system Ax = f , when coefficient matrix A is a dense symmetric positive definite matrix. We call this factorization as "WW T factorization". The algorithm for this factorization is given. Existence and backward error analysis of the method are given. The WDWT factorization is also presented. When the coefficient matrix is a symmetric...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.09.056